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(57) Abstract 



Paging systems typically include a network of ground stations or orbiting satellites equipped with transmitters and antennas for 
transmitting paging messages to small, battery-operated paging receivers that are worn about the person, known as pagers. Conventional 
pagers are receive only devices and the network receives no confirmation that paging has been successful. The present invention includes 
tr* provision of two-way pagers that contain a transmitter for transmitting an acknowledgment confirming reception of a paging message 
and a network of receiving stations able to receive said acknowledgments. The network makes use of advanced phased-array antenna signal 
processing techniques to render the return link operable with much less transmitter power in the portable unit than employed by the base 
station. 
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A TWO-W AY PAGING SYSTEM AND APPARATUS 

RELATED APPLICATIONS 
U.S. Patent Application Serial No. 08/393,809 filed 
5 February 24, 1995 to Paul W. Dent and entitled "Spatial 
Maximum Likelihood Sequence Estimation", and U.S. Patent 
Application Serial No. 08/179,953 filed January 11, 1994 
to the same inventor and entitled "Cellular Communications 
System Using Co-channel Interference Cancellation" are 
10 incorporated here by reference. 

BACKGROUND 

The present invention relates to systems for 
electronically alerting people using portable devices and 
transmitting short messages to those devices, for example 
a telephone number that should be called. This field of 
one-way radio communications of short messages is known as 
paging. 

Conventional paging systems are one-way 
communications systems in which the portable unit consists 
of only a receiver. Paging services are, however, facing 
increasing competition from two-way cellular phone 
systems, as the latest cellular phones are small, of low 
cost, and offer long battery life and voice 
25 communications. The paging services market is therefore 
responding to competition by expressing an interest in 
moving towards two-way communications services, such as 
short message services or voice mailboxes in the network, 
which services have to be triggered to replay the 
30 centrally stored message by the paging unit, thereby 
necessitating communication in the reverse direction, 
i.e., from the paging unit to the network. 

However, there are many technical problems in 
providing reverse communication from a paging unit to a 
35 base station. Paging broadcast transmitters are typically 
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of high power, for example 100 to 250 watts, in order to 
compensate for the low efficiency of the paging receiver 
antenna which is usually worn close to the user's body. 
The provision of capability for pagers to communicate in 
5 the reverse direction is thus seriously impeded by the 
need for a similarly high transmitter power to close the 
link in the reverse direction. 

Conventional systems do exist which provide two-way 
radio communication from a portable unit back to a base 
10 unit with much lower portable transmitter power than used 
in the forward, i.e. base-to-portable, direction. A 
landmobile radio system such as the EDACS system 
manufactured by Ericsson Inc. in Lynchburg, Virginia is an 
example of such a system. In these conventional systems, 
15 the reverse link is closed by providing multiple, 
distributed, base station receiving sites so that the 
range from a portable unit to the nearest receiving site 
is much less than the range from the base transmitter to 
the portable, thus allowing the portable transmitter power 
20 to be much lower than the base transmitter power. 
However, the provision of multiple receiver sites can be 
costly. 

Conventional systems also contain examples of two-way 
communications from a portable unit to a base unit using 

25 lower power than that used in the forward direction, and 
without using a much greater number of fixed receiver 
sites than fixed transmitter sites. cellular phone 

sys tem is an example of such a system. Each site, known 
as a cell-site, comprises at least one transm itter and at 

30 least one receiver. All si t es are thus both transmitter 
¥ites and rec eiver""~sites . To allow the portable unit to 
employ lower power than the base unit while communicating 
over the same distance, the fixed receiv ing system ofte n 
pr ^ r j^ n ^epa>j^ i-diversitv receptiofTbvusjnn typ , spac ed— 

35 ~apart~^ec^Iving antennas. This provides a gain of 7dB 
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when signals are subject to Rayleigh fading, allowing the 
portable unit power to be, in principle, five times lower 
than the base power. 

Conventional cellular systems also include the use of 
directional antennas at the base station. Typically, the 
base station antenna includes three directional antennas 
placed around a mast at 120 degree intervals and each 
covering three 120 degree sectors or cells. A sectorized 
cellular system can be regarded as having collected 
together the base sites of three adjoining cells, the 
cells then being illuminated from their common edge 
instead of their separate centers, thus reducing the 
number of sites by three to save real estate costs. The 
extra communications distance that the base must serve, 
15 i.e. from cell edge to cell edge instead of center-to- 
edge, is accommodated by the extra directive gain of the 
120-degree sector antenna as compared to the omni- 
directional antenna that would be used in the case of 
central illumination. Sectorization in cellular systems 
is therefore a way of providing the same performance with 
reduced real estate costs. 

The antenna direction or sector to be used for 
serving a particular mobile phone is determined at call 
set-up time and adequate time is available to establish 
the sector to be used, due to the relatively long duration 
of a telephone call. The same antenna direction is used 
for transmission as well as for reception in cellular 
systems. This solution does not, however, function for a 
paging system which broadcasts a paging message over the 
full 360 degree azimuth in which a portable unit may be 
located and which system does not know in advance what 
antenna direction to use either for transmission or 
reception. In a paging system, messages are typically too 
short to execute a call set-up procedure similar to that 
employed in making a cellular telephone call, and which 
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enable antenna directivity to be properly selected to 

serve the call. 

The above- incorporated by reference parent patent 
applications disclose ways and systems to enhance 
5 reception antenna directivity by the use of antenna 
arrays. The parent applications also disclose employing 
known symbol patterns transmitted by mobile transmitters 
at the base receiver site in order to determine the 
optimum coefficients with \/hich signals from the antenna 

10 elements can be combined to enhance reception. Moreover, 
these applications also describe using signals received to 
determine phase and amplitude errors between array 
elements and to correct same on a long-term basis. These 
techniques are further developed below to overcome the 

15 deficiencies of conventional paging systems that hinder 
implementation of a two-way paging system. 

v. 

SUMMARY 

These, and other, drawbacks, limitations and problems 

20 are overcome by way of the present invention, which has as 
one objective to reduce the need for multiple receiver 
sites while still allowing a great reduction in portable 
unit transmit power. Two-way paging systems according to 
exemplary embodiments of the present invention include 

25 small, portable, battery-powered paging units each having 
a receiver section, a transmitter section and a control 
section. The control section has a low-power timer that 
controls powering up and down of the receiver such that 
the receiver is only active for a low percentage of the 

30 time to conserve battery power . When powered up, the 
receiver receives a signal and processes it to decode ah 
address. Upon successfully decoding an address, a receive 
timing indication is output to the control section which 
in turn activates the transmitter to generate an 

35 acknowledgment signal having a certain timing relative to 
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the receive timing. The acknowledgment signal can, for 
example, be a cyclic redundancy check (CRC) code 
calculated from the received message bits, but can also 
provide an indication that further information follows. 

Paging networks according to the present invention 
include a network of receiver sites that may be collocated 
with or separated from the paging transmitter sites. The 
receiving sites can each include an array of elementary 
directive antennas whose signals can be jointly processed 
to increase probability of reception. Signals from the 
antenna elements are sampled at certain times after 
transmission of a paging message in order to capture an 
acknowledgment signal. if the same frequency is employed 
for reception as for transmission, the base transmitters 
can be inhibited during the receive timing window. 

The sampled signals are digitized and stored in a 
memory and then processed by a numerical processor to 
attempt detection of the acknowledgment. For example, the 
processor can evaluate different hypotheses of where in 
the storage medium samples corresponding to the start of 
the acknowledgment lie (i.e., time of arrival hypotheses) ; 
different hypotheses of direction from which the 
acknowledgment was received (i.e., direction of arrival 
hypotheses), and different hypotheses of the radio 
25 frequency on which the acknowledgment was transmitted 
(i.e., frequency hypotheses). As an alternative to 
frequency hypothesis, frequency inaccuracies in the 
portable pager device can be avoided by correcting for the 
frequency using a frequency error measured on the signal 
30 received by the paging receiver. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These, and other, features, objects and advantages of 
the present invention will be more readily understood upon 
5 reading the following detailed description in conjunction 
with the drawings in which: 

Figure 1 is a general block diagram of a pager 
according to an exemplary embodiment of the present 
invention; 

10 Figure 2 is a block diagram of a receiver according 

to an exemplary embodiment of the present invention; 

Figure 3 illustrates an exemplary decoded data format 
according to an exemplary embodiment of the present 
invention; 

15 Figure 4 is a block diagram of a transmitter 

according to an exemplary embodiment of the present 
invention; 

Figure 5(a) illustrates an exemplary radio signal's 
complex vector representation according to a constant 
2 0 envelope OQPSK embodiment of the present invention; 

Figure 5(b) illustrates an exemplary Q component 
waveform; 

Figure 5(c) illustrates an exemplary I component 
waveform; 

25 Figure 6 depicts an exemplary antenna construction; 

Figure 7 shows exemplary connections for the patches 
of the antenna of Figure 6; 

Figure 8 is a block diagram representation of a base 
station's signal processing channel for received signals 
30 according to an exemplary embodiment of the present 
invention; 

Figure 9 shows a circular array and common array 
processing according to an exemplary embodiment of the 
present invention; 
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Figure 10 depicts the constant envelope OQPSK which 
has been Nyguist phase filtered; 

Figure 11 depicts a GMSK waveform; and 
Figure 12 illustrates an example of sectorized 
5 processing according to an exemplary embodiment of the 
present invention . 

DETAILED DESCRIPTION 

A general exemplary schematic of a pager for 
10 implementing the present invention is shown in Figure 1* 
An antenna 10 is coupled alternatively to a receiver 
section 12 or a transmitter section 13 via a transmit- 
receive antenna switch 11* The switch 11 may be 
constructed, for example, using PIN diodes and known 

15 techniques whereby the PIN diodes consume no current 
except when the unit is placed in the transmit mode* It 
is alternatively possible to arrange that the PIN diodes 
do not take current from the battery except when the 
transmitter or receiver are operated. 

20 it will be appreciated that a significant design 

issue in pagers is the minimization of battery consumption 
when the pagers are in standby mode. To this end, pagers 
and paging networks are designed to not require continuous 
reception by the portable unit, but cooperate to define a 

25 time slot in a repetitive frame period in which pages to 
a particular pager would always be transmitted. The pager 
can then power down its receiver or enter a "sleep mode* 1 
for the majority of the frame period in order to conserve 
battery energy. The only circuitry that remains active in 

3 0 the sleep mode is a low-power timer driven by a low- 
current oscillator that determines when the pager will 
wake up to examine the paging station's transmissions for 
a possible message containing its address. This timer 
(not shown in Fig. 1) is provided in control section 14 
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which issues power-up control signals to either the 
receiver or transmitter circuits when required. 

When the receiver 12 or transmitter 13 is to be 
activated, the frequency accuracy needed to ensure that 
5 the receiver or transmitter functions on the correct radio 
channel frequency is usually higher than the low-power 
timing oscillator in control section 14 can provide. Such 
low-power oscillators, similar to those used in electronic 
wristwatch chips, generally employ a 32 KHz crystal with 

10 an accuracy of a few parts in 100,000. At a transmitter 
or receiver operating frequency of 500-1000 MHz , however, 
this translates to a frequency inaccuracy of many 10' s of 
kilohertz, which is typically unacceptable. To obtain 
acceptable radio frequency accuracy, it is generally 

15 necessary to employ a higher frequency crystal, in the 10 
MHz region, which has a particular angle of cut designed 
to ensure high temperature stability, i.e., an AT-cut 
crystal. Such an oscillator however consumes an 

undesirably high current from the battery on continuous 

20 duty and ideally should itself be powered down except 
during transmission or reception. When powered up, such 
a high stability oscillator can, moreover, take several 
tens of milliseconds to reach a stable operating condition 
due to the high Q factor of the high-stability crystal. 

25 Instead, a low-power standby timer system which operates 
without using an external 32 KHz crystal and which issues 
a pre-power-up command to the high stability oscillator 
prior to powering up the rest of the receiver, in order to 
give the oscillation time to stabilize can be provided. 

30 Moreover, the low-accuracy, non-crystal oscillator, which 
can be entirely constructed on an integrated circuit chip, 
is calibrated against the high-accuracy oscillator 16 at 
every power-up opportunity so that the number of counts 
the timer must count to the next power-up period can be 

35 recalculated. The control section 14 also connects 
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to a Man-Machine Interface (MMI) 15. MMI is a general 
term used for earphones, microphones, buzzers, displays 
and keyboards that enable the human user to interact with 
an electronic or mechanical device. Typically, a pager 
5 MMI comprises a beeper, a display and one or two key 
buttons. The display can show a telephone number that the 
user is being paged to call, or even display longer text 
messages that the user can scroll through with the help 
of, for example, right/ left or up/down buttons. 
10 According to the present invention, the control 

section 14 also has an interface with transmit section 13. 
When the control section detects its address in its 
receive timeslot and receives a message, the control 
section electronically assembles an acknowledgment or pre- 
cis prepared reply and activates the transmitter section 13 to 
transmit the reply. To ease the base receiver's task of 
detecting the reply, the control unit preferably causes 
transmission of the reply at a predetermined time delay 
after receipt of the paging message. The predetermined 
20 time delay need be no more than the time the receiver 
needs to verify its address after receiving the last 
message bit, plus the time needed to tune the transmitter 
onto frequency, for example 2 milliseconds to 
10 milliseconds. 

25 it is also possible for the pager to initiate 

transmission of a short message without having been paged 
according to the present invention. In this case, control 
section 14 activates the transmitter section 13 at a 
predetermined time after receiving a message in the 

30 pager's own timing slot whether or not the paging slot 
contained the pager's address. The pager may be permitted 
to transmit its own message at a time when another pager 
may be responding, or alternatively such pager-initiated 
transmissions can be permitted only when the receiving 

35 slot contained an idle indication. Moreover, a separate 
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receiving frequency channel can be provided at the base 
station with corresponding alternative transmit channels 
at the paging unit for sending respectively an 
acknowledgment to a paging message or a self-initiated 
5 message that was not in response to detection of the 
pager's own address. Another system option is to use the 
alternative frequency channel for transmitting self- 
initiated messages only when the receive timeslot contains 
the address of a different pager, and to use the primary 
10 reverse channel frequency when the receive timeslot 
contains an idle indication. The base network can respond 
with an acknowledgment of receipt of such a self-initiated 
message and the pager, upon non-receipt of an 
acknowledgment, can continue to repeat transmissions until 
15 successful. 

Yet another system option facilitated according to 
the present invention includes using the same frequency 
for forward and return links. By arranging paging units 
to respond with relatively precise transmit burst timing 
20 relative to a timing marker received from the base 
station, the network can shut off its transmitters during 
the expected reply window in order to receive the low- 
power responses from pagers. All of the foregoing 
alternatives are considered to be within the scope and 
25 spirit of the present invention as specified by the 
attached claims. 

Figure 2 shows more details of the preferred paging 
receiver implementation in the portable unit. The 
received signal from T/R switch 11 enters through an 
30 antenna filter 20 which excludes strong, out-of-band, 
interfering signals. The filtered signal enters a low- 
noise amplifier 21 and quadrature downconvertors 22 and 23 
where the amplified signal is mixed with cosine and sine 
signals from quadrature oscillator 24 controlled by 
35 frequency synthesizer 35. Integrated circuit chips can be 
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made which perforin all of the so-called "front-end 
functions", i.e. those performed by elements 21, 22, 23 
and 24, in a single chip. 

The output of the front-end chip comprises two 
5 baseband signals known as I and Q. The I,Q signals are 
low-pass filtered in active filters 25 and 26 and 
amplified in baseband amplifiers 27 and 28, At this point 
in the processing the amount of amplification required is 
not known as signals can be received by the pager anywhere 
10 over a wide dynamic range. However, the amount of 
amplification should be limited to avoid a signal strong 
enough to cause saturation. Moreover, since the receiver 
depicted in Figure 2 is a homodyne receiver, it suffers 
from high DC offset on the outputs of mixers 22 and 23 and 
15 amplifiers 27 and 28 which further limits the amount of 
amplification which can be used without saturation. These 
offsets arise not only from practical circuit imbalances 
but also from the receiver receiving a signal from its own 
local oscillator 24, which, in a homodyne receiver, is 
20 typically in the center of the desired receive frequency 
channel, giving rise to coherent interference. The 
problem of DC offset can be alleviated as described in 
U.S. Patent No. 5,241,702 to Paul W. Dent entitled "DC 
offset Compensation* 1 which is incorporated here by 
25 reference. As discussed in more detail in this patent, 
the troublesome DC offsets are removed by differentiating 
the i,q signals using capacitors 29 and 3 0 and then 
digitizing the differentiated I,Q signals using dual- 
channel AtoD convertor 31. An AtoD conversion technique 
30 can be used which employs companded delta modulation, 
which encompasses the differentiation of the I,Q signals. 

The differentiated and digitized I,Q signals are 
passed from AtoD convertor 31 to digital signal processing 
unit 32 which can form part of the same CMOS integrated 
35 circuit as used to realize control section 14. The signal 
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processing unit may store the digitized and differentiated 
I,Q signals in memory 33 and then recall those signals for 
off-line processing. Each sample stored would however 
have been received at an accurately known instant relative 
5 to a master clock in control unit 14 driven by reference 
crystal oscillator 16, which master clock controls the 
starting instant of AtoD convertor 31 for digitizing 
samples. Thus off-line signal processing does not entail 
a loss of knowledge of the signal's real-time behavior. 

10 This knowledge is preserved in order to be able to trigger 
transmitter 13 to transmit a reply at a certain time after 
a specific symbol or signal pattern was detected in the 
received message. 

Signal processing 32 typically includes reintegrating 

15 the digitized I,Q signals to restore their original 
characteristics using I and Q digital accumulators which 
are initially set to zero. The signal processing may also 
include estimating an offset error in the re-integrated 
signals and compensating for the offset error according to 

20 U.S Patent No. 5,241,702 incorporated above. In addition, 
a systematic upward or downward slope in the reintegrated 
signals may be compensated. The compensated signals are 
then digitally demodulated to extract the transmitted 
digital data, the data having been impressed by any known 

25 digital modulation technique such as binary FM, MSK, GHSK, 
PSK, QPSK, OQPSK, Pi/4-DQPSK, QAM or other technique. 

After processing the received signal as described 
above, the decoded data may be stored in memory with a 
format such as that shown in Figure 3 . There a time-bf - 

30 arrival word 40 indicates the sample number in the memory 
buffer 3 3 that was deemed to contain the start of a 
particular bit in the received message. This might 
suitably be the first bit of the address component 42, for 
example, in its coded form. The address in coded form 

35 might include a greater number of bits than the address in 
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its decoded form due to the use of an error correction 
code for transmission which expands the number of bits by 
adding redundancy. Moreover, the expanded number of coded 
bits can be interleaved and transmitted in non-time- 
5 sequential order in order to provide protection against 
fading or non-Gaussian noise* Nevertheless the transmit 
format (including the interleaving format) is known a- 
priori to the receiver so that the first coded bit of the 
address can be located in the received signal sample 
10 stream. The time-of-arrival word 40 indicates the time, 
in terms of sample count, after the start of AtoD 
converting the signal as triggered by control section 14, 
at which the designated marker in the message was 
detected. Meanwhile, the real-time counter in the control 
15 section 14 continues to increment, so that the count which 
*•* will be reached at a given time after this marker was 
received can be computed by adding the time-of -arrival 
word to the counter starting state and adding the 
predetermined delay after receipt of the marker at which 

2 0 transmission is to occur. The result is compared with the 

rolling counter and when a match is obtained, the 
transmitter is activated to transmit the acknowledgment. 

Figure 3 indicates that the memory also contains a 
frequency error word 41. This is a value produced by the 
25 data demodulator which is used in the demodulation 
algorithm to compensate for frequency error between the 
frequency transmitted by the base station and the portable 
unit's frequency reference. For example, this value can 
represent the phase drift per bit as computed over the 

3 0 received, coded message bits. This error value can be 

used to correct the output frequency of the portable 
unit's reference oscillator before the transmission of the 
acknowledgment by the transmitter section 13. In 
exemplary implementations, the frequency error word is 
35 used, at each receive opportunity, to update a correction 
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value that is applied to reference oscillator 16, for 
example with the aid of a DtoA convertbr controlling a 
varactor diode (not shown) across the crystal. If, 
however, significant frequency changes are expected after 

5 each receive opportunity , as may occur if sleep periods 
were several minutes long instead of just seconds or 
fractions of a second, then the correction assessed on the 
receive opportunity should be immediately applied before 
transmission, and this can be effected by predistorting 

10 the transmit signal frequency in the necessary direction, 
using for example a fractional-N transmit frequency 
synthesizer having five frequency steps. 

The rest of the memory format of Figure 3 contains 
the received message, including an address 42 which is 

15 compared to the pager's own address, some other data 43, 
for example a telephone number to be called, and a CRC 
check code 44. The CRC check code 44 is a number of bits 
computed at the transmitter in dependence on the address 
and other data bits and is recomputed at the receiver in 

20 the same way. If the recomputed version matches the 
decoded, stored version 44, then the message is deemed to 
have been correctly decoded. If a correctly decoded 
message contains the pager's own address, then an 
acknowledgment will be transmitted with the transmit 

25 timing based on the time-of -arrival word 40. 

Figure 4 shows a block diagram of an exemplary 
transmitter for implementing the present invention. A 
transmit power amplifier 50 is driven by a transmit 
oscillator 51 controlled by synthesizer 35, which can be, 

30 for economy, the same frequency synthesizer chip as used 
for the receiver section 12. The power amplifier 50 and 
transmit oscillator 51 can be packaged as a single module 
52. The transmit oscillator signal is applied to the 
frequency synthesis chip 35 rather than the receive 

35 oscillator signal for transmitter purposes. Although this 
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connection is illustrated only generally in Figure 4, 
i.e., by an arrow extending from transmit oscillator 51 to 
frequency synthesizer 35, it could, for example, comprise 
two inputs on the synthesizer chip 35 (i.e., one for the 
receive oscillator signal and one for the transmit 
oscillator signal) of which only one is active at a time. 
Alternatively, a switch such as the T/R switch 11 can be 
used to switch signals into the synthesizer 35, or the 
transmit oscillator signal can be routed through a buffer 
in the receive chip 36 which would select the receive 
oscillator 24 to be routed to synthesizer chip 3 5 in 
reception mode and the transmit oscillator 51 to be routed 
to the synthesizer during transmit mode. Preferably, 
receive functions 36, transmit functions 52 and T/R switch 
15 11 are all integrated in a combined transmit/ receive chip 
thus avoiding the pin connections associated with the 
signal routing between them, A loop filter 3 4 is provided 
to reduce spurious signals on the VCO control line while 
permitting rapid retuning of the synthesizer between 
2 0 receive and transmit frequencies. Such a synthesizer is 
described in U.S. Patent No. 5,180,993 which is 
incorporated here by reference. 

The transmit frequency allocated to the pager can 
differ from the receive frequency. The acknowledgment 
25 frequency channel may even be in a different frequency 
band, for example UHF for receive and VHF for transmit. 
Nevertheless the synthesizer chip 35 is sufficiently 
flexible to be programmed to control a transmit frequency 
that is substantially different from the receive 
30 frequency. 

In switching from controlling the receive frequency 
to controlling the transmit frequency, however, a certain 
time is allowed for reprogramming the synthesizer and 
allowing the newly controlled oscillator frequency to 
35 settle on the desired frequency. A fast settling time may 
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be obtained using, for example, the techniques described 
in U.S. Patent Nos. 5,095,288 and 5,180,933 which are 
incorporated here by reference and these techniques are 
embodied in the UM1005 synthesizer chip manufactured and 
5 sold by the Philips company. A fast settling time is 
useful in minimizing the aforesaid delay between receive 
and transmit modes during which time energy is being 
drained from the battery. 

Another factor in determining the delay between 

10 reception of a signal addressed to a pager and 
transmitting the acknowledgment, is the signal processing 
delay and the time needed by the receiver to check the CRC 
and verify that its own address is part of the received 
message. Hard-wired logic to perform these functions is 

15 preferable from both the power consumption and time delay 
viewpoint, but alternatively they may be performed by a 
programmable digital signal processor or microprocessor 
equipped with a suitable program. 

The transmitter activation sequence after detection 

20 by the receiver of a valid message may thus include, for 
example: 

Activation of the transmit oscillator; 

Transfer of the synthesizer control function from 
receive to transmit; 
25 Switching the antenna from the receiver to the 

transmitter; 

Ramping up the transmit power from zero to maximum; 
Waiting to allow the ramp-up transient and the 
synthesizer to settle; 
30 Applying data modulation to the transmit signal; 

Ramping down the transmit power from maximum to zero; 
Switching the antenna from transmit to receive; 
Switching the oscillator off; 

Switching the synthesizer, and reference oscillator 
35 off and returning all circuits to sleep mode. 
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In the above sequence, the period of high power 
during which data modulation is applied to the transmitter 
should be as short as necessary to convey a useful number 
of information bits within the bandwidth available. The 
5 data transmission period should in any case be less than 
1 mS for a transmit frequency in the l GHz region to avoid 
significant changes in propagation path phase or amplitude 
over the transmit period caused by fast fading when the 
pager is being transported at speeds of up to 100 kM/Hr. 
10 Assuming a 25 KHz channel bandwidth, a bitrate of around 
32 KB/S can be supported by using a spectrally efficient 
binary digital modulation such as Offset QPSK, thus 
permitting a 32-bit acknowledgment to be sent. This can 
be a rate 1/2, block-coded version of a CRC check computed 
15 over the received message, which will verify to the base 
that the message was received correctly. Moreover, there 
is only a 1 in 6553 6 chance that noise received at the 
base receiver would be interpreted incorrectly as receipt 
of an acknowledgment. It is desirable to minimize this 
20 probability which determines the number of bits 
transmitted and prevents further reductions in the length 
of the transmit burst. 

A digital data modulator that #an produce any desired 
modulation is described, for example, in U.S. Patent 
25 Application Serial No. 08/305,702, entitled "Quadrature 
Modulator with Integrated Distributed RC Filters" and 
filed on September 14, 1994, which is incorporated here by 
reference. Such techniques may be economic candidates for 
use in a pager if integrated into a single, combined 
30 transmit/receive chip as previously referred to. 
Alternatively, a simpler modulation technique called 
constant-envelope OQPSK may be employed without use of 
such a modulator chip and formed within frequency 
synthesizer 35 instead, as will now be described. 
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Figures 5 (a) -5(c) show signal diagrams for constant 
envelope OQPSK modulation. The radio signal's complex 
vector value is constrained to move only around the 
constant radius circle of Figure 5(a) and undergoes eight 
5 types of transitions associated with even and odd bit 
periods . 

In even bit periods, the bit information bit carried 
by the I bit is static while the information bit carried 
by the Q bit either remains the same or changes. Since 
10 the I bit can be static at 0 or l and the Q bit can be 
static at 0 or 1 or change from 0 to l or l to o, this 
defines eight possible signal waveform transitions for 
even bit periods. The Q waveshape during a transition is 
however independent of whether the I bit is a 0 or a 1, so 

15 there are four possible Q waveforms over the period which 
are illustrated in Figure 5(b). 

In odd bit periods, the Q bit is static at 0 or 1 
while the I bit either transitions from 0 to l or 1 to 0 
or remains unchanged. This leads to four possible 

20 trajectories for the I signal to take over an odd period 
as shown in Figure 5(c). Since the sum of the squares of 
I and Q is at all times equal to the constant radius of 
the circle, when I changes sign it goes through zero and 
Q rises from a magnitude of l/root(2) to unity at that 

25 moment. Likewise, if Q changes sign, passing through 
zero, the magnitude of I rises to unity at the instant Q 
passes through zero in order that the sum of the squares 
remains unity. 

The OQPSK signal can be decoded by using a matched 

30 filter which correlates received I and Q waveshapes 
received with expected waveshapes for different bit 
sequences and picks the sequence having the closest 
correlation. However, the method of sampling the I 
waveform in the middle of even bit periods and sampling 

35 the Q waveform in the middle of odd bit periods may be 
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used, the signs of the samples yielding the data 
information carried by the modulation. 

Since the amplitude (represented by the radius of the 
circle in Figure 5(a)) of the signal remains constant, 
5 only the phase angle of the vector changes and this can 
also be equated to a frequency modulation waveform through 
the relationship that an instantaneous frequency shift is 
equal to the rate of change of phase. Converting the I,Q 
waveforms to phase waveforms using an ARCTAN function and 
10 then differentiating those waveforms yields the frequency 
modulating function. The frequency modulation waveform 
has three important values of -B/4 corresponding to a 
clockwise phase change through 90 degrees over a bit 
period, +B/4 corresponding to an anti-clockwise phase 
15 change through 90 degrees over a bit period, or zero 
corresponding to two consecutive like I bits and two 
consecutive like Q bits giving rise to no phase change 
over a bit period. The frequency modulating waveform 
composed of these three values is then applied to a low- 
20 pass filter to smooth transitions and thus improve the 
spectral containment of the signal energy within an 
allotted radio channel. A suitable filter can, for 
example, be a raised cosine Nyquist filter with an 
additional X/sin(X) term for waveform shaping in the 
25 frequency domain. The provision of an additional X/sin(X) 
term is due to the phase change over a bit period being 
the integral of the frequency waveform over a bit period, 
which mathematical operation is equivalent to a sin(X) /X 
filter. Thus, if the frequency waveform is filtered by a 
30 Nyquist filter, the phase waveforms will have been 
filtered by a Nyquist filter plus an additional sin(X)/X 
filter waveform. The additional sin(X)/X filter is thus 
removed by applying the inverse, i.e. an X/sin(X) filter, 
leaving the phase Nyquist filtered waveform. Nyquist 
35 filtering of the phase results in the phase passing 
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through the points (±1 ±j ) at bit-period intervals, as 
shown in Figure 10 which is described in more detail 
below. 

The waveforms produced by this modulation are closely 
5 related to the waveforms produced by other constant 
envelope modulations such as Gaussian Minimum Shift Keying 
(GMSK) , which modulation scheme has been specified for the 
Pan-European GSM digital cellular system. A GMSK waveform 
is shown for comparison in Figure 11 which is also 
10 described in more detail below. Of course, any type of 
modulation scheme can be used to implement the present 
invention. 

After low-pass filtering, the frequency modulating 
function is a continuous waveform. Frequency modulation 

15 with a continuous waveform may be carried out by applying 
the waveform to a voltage controlled oscillator (VCO) . 
When the modulation sensitivity of the oscillator is not 
exact, however, the rate of change of phase created will 
not be exact and thus the phase will rotate too much or 

20 too little over a bit period, causing the phase to 
gradually deviate from the desired information- 
representative values. Another problem is that frequency 
synthesizer 35 will attempt to correct any frequency 
changes that the modulation makes to the VCO's frequency 

2 5 causing another source of error. 

These problems may be solved using two-point 
modulation of the frequency synthesizer in which 
modulation is applied to the VCO and at the same time 
control bits are applied to the synthesizer logic to 

30 indicate whether the modulation is demanding a +B/4, -B/4 
or zero rate of change of phase. In this way the 
synthesizer control loop is prevented from fighting the 
modulation and instead cooperates to effect the desired 
phase changes. For example, a fractional — N synthesizer 

35 of the type disclosed in U.S. Patent No. 5,180,993, which 
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disclosure is incorporated here by reference, can be used. 
Next, the base station receiving network's detection of 
replies from the low-power pagers according to exemplary 
embodiments of the present invention will be discussed. 
5 Figure 6 illustrates an exemplary vertical col linear 

array of patch antennas for providing vertical beamwidth 
compression as well as about 5dB of azimuthal directivity. 
The dimensions illustrated are, of course, exemplary. 
Dual-polarized patch antennas are printed on long printed 
10 circuit boards together with stripline phasing and 
coupling lines. Each patch 60 operates against a rear 
ground plane and an optional plane (illustrated by dotted 
lines in Figure 6) of printed director patches (not shown) 
may be mounted in front of the driven patches to increase 
15 directive gain and narrow the beamwidth. 

Each such col linear array thus provides two outputs, 
for example, an output corresponding to a left-hand 
circularly polarized received wave and an output 
corresponding to a right-hand circularly polarized wave. 
20 Low-noise preamplifiers together with bandpass filters to 
reject strong out-of-band interfering signals may be 
contained on the printed circuit board close to the array 
elements, to reduce line losses. The complete assembly is 
enclosed in a rad io- transparent , weatherproof tube 59. 
2 5 Figure 7 shows more details of the internal 

connections between antenna elements to form the collinear 
array. A patch 60 can be fed off-center at two places, 
i.e., those connected to lines 66 and 67, spaced by 90 
degrees relative to the center to provide orthogonal 
30 linear polarizations. Quadrature coupler 61 couples the 
two linearly polarized signal outputs to form circularly 
"poTa rized signal outputs . Bandpass filters S2 — ana — 5X~ 
reject unwanted signals that may desensitize low-noise 
amplifiers 64 and 65, such as a strong nearby paging 
35 transmitter operating on a different frequency. 
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Figure 8 illustrates part of a suitable receiver 
signal processing channel which may be connected to either 
of the preamplif ied outputs of the antenna of Figures 6 
and 7. A further bandpass filter 70 can be provided, if 
5 necessary, to attenuate unwanted signals and precedes 
image-rejection amplifier /mixer chip 71. The chip 71 uses 
an externally supplied first local oscillator (LO) 
frequency to downconvert received signals to a first 
intermediate frequency (IF). The first IX) is common to 
10 all receiver channels to preserve a fixed phase 
relationship between the first IF outputs. The first IF 
signal is then filtered in IF filter 72 to impose a 
channel bandwidth optimum for receiving replies from the 
pagers. Further amplification, and a second downconversion 
15 using a common second LO takes place in IF chip 73. A 
suitable IF chip is, for example, the SA637 manufactured 
by the Philips company, formerly known as Signetics in the 
USA. The IF chip 73 has two second IF amplifier blocks 
and provision to insert second IF filters 74 and 75 
20 between them to improve selectivity against adjacent 
channel signals. The IF chip also provides a hard limited 
second IF output, and a signal proportional to the 
logarithm of the instantaneous signal amplitude known as 
RSSI. These output signals are fed to logpolar digitizer 
25 76 which functions, for example, according to the 
disclosure in U.S. Patent Number 5,048,059 entitled 
"Logpolar Signal Processing", which is incorporated here 
by reference. The logpolar digitization method provides 
a sequence of numerical samples that represent the 
30 received signals complex vector value at sequential time 
instants. The numerical samples include bits that 
represent the instantaneous phase angle of the vector and 
bits that represent the logarithm of the amplitude. As 
will be seen, this format is particularly attractive for 
35 A pplying phg g€""rbtations an d ambliLuuu i iml i ngn - to --thy 
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outputs of different antennas for the purpose of signal ( 
combining to enhance ^xirectlvity — of — reception The 
-—receiving cnain of Figure 8 ^arr~a T fet u be indruded- on the 
printed circuit board of the antenna array and housed 
5 within the weatherproof tube. The output from the antenna 
in this case would be a digital stream of complex numbers! 
^in logpolar format representing — a — left hand circular 
"poXarTzed wave and another s t r eamHrep ris'se^ ri gH ITTiand 
^circular poTarTzat^ could also be 

10 multiplexed into one s tream to save wir es t andL-JS5Jcen 

con vey edjby^pfe ijca^ pr oces^uig^^paijlt 

Xn^^fi^meLy^b B located at the bottom of th e antenn a mast. 
Figure 9 shows, for example, eight such col linear arrays 
80 aiSpwed-^tr^B^m: angular intervals around~ a mast ,7 
15 ^ the-irF-^i^^ to a central 



^"Srgnax processing unit " 81 . In practice , a larger number 
of arra ys such a s 16 , 32 or 64 may be used. 

When a signal wavefront impinges on the array from a 
particular direction, different ones of the collinear 

2 0 antennas 80 will receive the signal at different strengths 
depending on the angle of arrival relative to their beam- 
centre directions, and at a different relative phase that 
depends on the angle of arrival and the position of the 
antenna. A feature of the present invention is that the 

25 individual si gnal processing channels, such as thos e shown 
in Figure 8 do n ot have to be phase matched . ^_JjbaJteMe»* 
phase differences exist between channels there will be a 



7 unique Set of reiat i ve pftases~1a^ oF _the 

30 ^direction of arri val ^. By determining these char acteristic 
relative phases and amplitudes adaptively, the signal 
^processing unit'Tr^T^alrh^^t ra w t o 'c omb l hitr ^th^ signals " "from 



eactr~£ : ^^ reception in 

any lind~^^ which this adaptive 



35 learning takes place will be described later. 
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Typically, if each antenna already has a restricted 
azimuthal bean pattern, for example being insignificant 
outside of a 120 degree sector, then only one third of the 
antennas will significantly receive a signal from a given 
5 direction* For example, antennas 1, 2 and 3 may 
significantly receive a signal from due North (i.e., 0 
degrees); antennas 2, 3 and 4 a signal from North East; 
antennas 3,4 and 5 a signal from East, and so on, in the 
case of an eight-antenna system. To enhance reception 
10 from, for example, the North, the signals from antenna 
signal processing chains 1, 2 and 3 should be combined in 
phase. 

Each signal comprises a stream of logpolar complex 
samples comprising a logamplitude L(i) and a phase PHI (i) . 

15 The phase values are integer binary numbers of, for 
example, eight bits length, and the integer values 
wraparound when modulo 256 arithmetic is used in the same 
way as phases add or subtract in modulo 2n fashion. The 
phase of a signal may be changed therefore by byte-wide 

20 addition of an adjustment value THETA(I) to PHI(i). 

Multiplicative amplitude scaling also simplifies to 
integer subtraction of a scaling value S(i) from the 
logamplitude L(i) in the logarithmic domain. To form a 
phased and weighted version of signals 1, 2 and 3 for 

25 summing, the signal processing unit thus forms: 

L(l)-S(l); PHI ( 1) -THETA(l) 
L(2)-S(2); PHI(2)-THETA(2) 
L(3)-S(3); PHI(3)-THETA(3) 

30 

using simple integer binary subtractors. 

These modified logpolar complex numbers are then 
converted to Cartesian form with the aid of antilog and 
cos/sin lookup tables, discussion of which may be further 
35 found in the aforementioned U.S. Patent No. 5,048,059. 
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Having transformed the modified logpolar values above to 
Cartesian complex form X(i)+jY(i), the sum X1+X2+X3; 
Y1+Y2+Y3 is formed and represents an enhancement of the 
signal received from a particular direction determined 

5 principally by the choice of phasing values THETA(i) • 

According to the present invention, the signal 
processing unit maintains a matrix of phasing and scaling 
values in an electronic memory (e.g. a RAM chip) 
corresponding to many different possible directions of 

0 arrival. Denoting one pair of phasing and scaling values 
(L(i); THETA(I) by V(i,j) where j indicates association 
direction number j, such a stored matrix is of the form: 



V11,V21,V31, 


0,0,0,0 


, o 


N 








NNE 


0 ,V22,V32, 


V42, 0,0,0 


, o 


NE 








ENE 


0 , 0 ,V33, 


V43,V53, 0 , 0 


, o 


E 








ESE 


0,0,0, 


V44,V54,V64, 0 


. o 


SE 








SSE 


0,0,0, 


0 ,V55,V65,V75, 0 


S 








ssw 


0,0,0, 


0 , 0 ,V66,V76 


,V86 


sw 








wsw 


V17, 0,0, 


0,0,0 ,V77 


,V87 


w 








WNW 


V18,V28, 0 , 


0,0,0,0 


,V88 


NW 








NMW 



In the above matrix, the null value 0 indicates that there 
is no value in that position as opposed to the values 
being zero. The band matrix form with interspersed null 
elements is due to only three antennas contributing 
3 5 significantly to receiving from the given direction. Of 
course those skilled in the art will appreciate that 
antennas could be more or less densely provided or could 
have a more or less restricted azimuth so that more or 
fewer than three antennas could receive significant signal 
40 components from a source. Only rows corresponding to 
eight points of the compass are shown above for brevity, 
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however, intermediate directions, such as WNW, would have 
corresponding rows and could have four non-null entries. 

One such phasing and scaling table is provided for 
each of the two orthogonal polarizations. Since the 
5 relation between the different polarizations can not be 
predicted in advance due to the arbitrary orientation of 
the pager's antenna, as well as unknown effects of the 
proximity of the user's body, it will be described later 
how received signals from each polarization are processed 
10 together non-coherently . 

The signal processing unit 81 receives a timing 
synchronization signal from the paging transmitter control 
unit (not shown) that triggers the signal processing unit 
to record logpolar samples in memory from each antenna and 
15 polarization during a predetermined window. Offline, the 
processor 81 then uses the above stored phasing and 
scaling matrices to combine the signals from antennas 
corresponding to left hand circular (LHC) polarization 
successively in all the different ways corresponding to 
20 different hypothetical directions of arrival of a reply 
from a pager. In parallel, corresponding combinations are 
formed for RHC polarization. The sequences of combined 
samples for both polarizations and a particular direction 
at a time are then processed to try to detect the presence 
25 of a reply from a pager received from that direction. The 
method of searching for such a reply involves further 
hypothesizing the exact time of arrival and this will now 
==be^elaborated with reference to Figure 10. 

Figure 10 shows the constant-envelope, OQPSK waveform 
30 of Figure 5, which is used in this example to illustrate 
transmissions from the pager. Figure 10 indicates a 
number of sampling instants used by the receiver chains of 
Figure 8 for digitizing the received complex signal 
vector. The AtdD convertor 76 is assumed to sample and 
35 digitize the signal vector at the rate of, for example, 
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eight samples per bit: period, and successive samples are 
numbered Z1,Z2 . ... Z10. Samples beyond Z10 have not been 
illustrated in Figure 10* 

This complex sample sequence is then decimated into 
5 a number of bit-spaced sample sequences each comprising 
one sample per bit period, i.e. 

Sample phase 1: Zl Z9 Z17 Z25 .... 

Sample phase 2: Z2 Z10 Z18 Z26 .... 

10 Sample phase 3: Z3 Zll Z19 Z27 .... 

Sample phase 8: Z8 Z16 Z24 Z32 .... 

Since the reply expected from the pager is known, if Zl is 
indeed the sample corresponding to the +/-1, +/-j points 

15 of Figure 10, then it is known which of the four complex 
values should be received. Supposing this value is (-1+j) 
/root(2), corresponding to a phase angle of 135 degrees, 
then Zl is rotated through -135 degrees by complex 
multiplication of that sample with exp(-jtr/4) to give an 

20 expected value of 1. This is done successively for all 
points Z9,Z17 ... etc. belonging to the same sample phase, 
and using the corresponding known data bit pair for that 
point, the rotated complex values being accumulated 
together to form a complex correlation value. Since the 

25 rotated value is expected to be 1 in every case, the 
expected correlation value is simply N, where N is the 
number of samples added. 

In practice, transmission through the aether causes 
an unknown phase shift ALPHA, so that the correlation 

3 0 value will not be N but N.exp(j ALPHA) . The angle of the 
complex result yields the angle ALPHA of the unknown 
transmission phase, while the magnitude determines how 
well the received waveform of sample phase 1 matched the 
expected response. The calculation is also repeated for 

3 5 the same sample phase and corresponding samples from the 
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opposite polarization, and the magnitudes of the results 
for each polarization are added. This process is then 
repeated for all sample phases due to the uncertainty that 
sample phase 1 represents the correct timing. The number 
5 of sample phases for which correlation values using 
signals received from each polarization should be computed 
depends on the time-of -arrival uncertainty. For example, 
if the pager can be at any distance from 0 to 30 kM from 
a base station, the round trip delay can have a 

10 propagation time uncertainty of 0 to 2O0 MS. If bits are 
transmitted at 32 KB/s (30 /iS bit periods) then the time- 
of arrival uncertainty is approximately 7 bit periods or 
56, l/8th-bit samples. The above calculation should thus 
be repeated with 56 sample phases. Moreover, the 

15 calculation of all 56 sample phases is repeated for all 
possible directions of arrival, that is, by combining the 
signals from the antenna elements using each row of 
logpolar combining coefficients in turn. Due to the 
matrix combination being a linear operation, it can be 

20 advantageous to apply the angular rotations needed for the 
complex correlation process to the logpolar values output 
by receiver chains of Figure 8, while the signals are 
still in the logpolar format and angular rotation is 
simply performed by integer addition to the phase values. 

25 The derotated value sequences are then combined using the 
coefficient matrix to produce correlation results, one per 
sample phase, from which the known data modulation has 
been removed by the derotation process. The magnitude 
squared of a result for one polarization is then added to 

30 the magnitude squared of a corresponding result for the 
other polarization to yield the polarization-diversity 
combined correlation result for a given direction of 
arrival and time-of-arrival. If the result for a 
particular direction and time of arrival exceeds a 

35 threshold, then a reply from the pager is deemed to have 
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been detected. The threshold is determined with regard to 
values produced with incorrect directions or times of 
arrival or when noise alone is known to be present, such 
that the probability of a false detection is remote. 
5 It will sometimes be desirable to transmit more 

information from the pager than a simple acknowledgment. 
A variation of the present invention includes allowing the 
pager to reply to a page using either a first code or a 
second code, the codes being chosen to be maximally 
10 different, e.g. orthogonal codes. The base receiver then 
performs the above correlation process using both codes 
and whichever yields the largest correlation is deemed to 
be that transmitted. If a first coded is detected, it can 
signify for example that the response is a simple, 
15 acknowledgment; if the alternate code is detected however, 
" it can be used to signify that other information follows. 

According to another aspect of the invention, the base 
receiving system may in that instance continue to process 
further samples collected in memory from the receiver 
20 chains of Figure 8, but using now the single set of matrix 
combining coefficients corresponding to the detected 
direction of arrival, the sample phase detected to yield 
the time of arrival, and the magnitudes of the 
corresponding correlations produced for each polarization 
25 to determine a single way of combining the antenna element 
signals during the further processing, in order to extract 
other information transmitted by the pager. Third and 
additional codes could also be provided to indicate other 
replies from the pager. Next, an exemplary way in which 
30 the table of logpolar combining coefficients is adapt ively 
learned will be described. 

It will be appreciated that not all pagers will lie 
at some maximum range from a base station and that over 
the course of even one day many replies from locations 
35 distributed all over the service region will be processed. 
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Many of these will be from locations so close or favorable 
from a radio propagation viewpoint that replies can be 
detected without the extra, for example, 15dB of 
directivity afforded by combining many col linear array 
5 signals together. The present invention may also 

v therefore comprise signal processing of non-combined 
signals from each collinear array, using only polarization 
combination and time-of -arrival testing but without 
direction-of -arrival testing. Those responses detected in 

10 this way are then used to associate the correlation phases 
and amplitudes from each individual collinear array with 
that particular direction. Since the relative phases and 
amplitudes corresponding to any particular direction can 
be predicted knowing the antenna geometry, apart from any 

15 phase or gain mismatches between the receiver channels of 
Figure 8, this allows re-estimation of the gain and phase 
mismatches, which may thus be updated every time a pager 
acknowledgment is detected. Using replies detected 
without the extra directive gain allows convergence of the 

20 learned coefficients even from a poor starting 
approximation, but once reasonable values have been 
learned, even replies detected using the array gain can be 
processed to determine if the coefficients had drifted 
slightly, and might be adjusted. The mathematics involved 

25 in such mobile assisted array calibration procedures may 
be formulated by a person of normal skill in the art as 
guided by the disclosures in the parent applications. 
Such mathematical operations may be performed offline by 
a low-cost microprocessor or other suitable computer as 

30 the array components are not expected to change 
characteristics rapidly. Since the system does not 
necessarily know whether incoming signals can be processed 
in an uncombined manner, it could, for example, first look 
for pager replies on each uncombined antenna signal and, 

3 5 if no reply is detected, then process the signals in the 
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combined manner described above* Since the received 
signals are stored in memory, this iterative process can 
be readily accommodated. 

Using the above described invention, it is disclosed 
5 how col linear arrays of antennas having a reduced 
beamwidth in elevation and corresponding directive gain 
limited only by the vertical stacking dimension can be 
constructed. Moreover, such antennas can have a reduced 
beamwidth in azimuth (for example 120 degrees) and a 

10 corresponding additional directive gain of 5dB for 
example. Finally it has been revealed how a circular 
disposition around a mast of a number of such collinear 
antennas, for example 32, can be used to obtain an 
additional directive gain of for example 9dB, by combining 

15 for example the 11 antennas in any 120 degree sector 
together using a logpolar coefficient matrix. Finally, at 
least a 3dB further gain is achieved by using both 
polarizations, and thus avoiding the 3dB or more 
polarization loss that normally is allowed for when the 

20 pager antenna is arbitrarily orientated. The total gain 
of about, for example, 17dB compared to a paging 
transmitter antenna of the same vertical aperture, but 
omnidirectional in azimuth, allows at least a 50:1 
reduction in transmitter power in the reverse direction of 

25 pager to base transmission. By forming 3 2 -bit 

correlations at the base receiver using the known, 
expected bit pattern of a pager reply, a further gain is 
obtained relative to transmitting bit-wise information in 
the forward direction. The present invention thus 

30 provides the possibility of reliably detecting replies 
from pagers that transmit very short bursts, for example, 
of only 1 watt RF power over paths that require, for 
example, 100 watts or more for communication in the 
forward direction. 
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A further capability provided by the present 
invention is to convey correlation values calculated at 
several different: base receiving points to a central 
processing point and to combine the squared magnitudes of 
5 correlations from different base receivers. The 
correlation values from different bases that are combined 
should correspond to time-of -arrival and direction of 
arrival hypotheses consistent with the same hypothesis of 
pager location • The triangular region bounded by three 

10 base sites can, for example, be divided into a number of 
smaller regions, for example hexagonal cells, of dimension 
corresponding to one, l/8th-bit sample delay, that is for 
example 4mS or 1.2kM across. If the base sites are, for 
example, 60kM apart, the triangular region bounded by them 

15 will comprise roughly 1600 such smaller region The 
pager can be postulated to be located in each of these 
smaller cells in turn and the direction of arrival and 
relative time of arrival at each site predicted. This 
will determine which DOA/TOA-corresponding correlations 

20 from one site should be combined with those of another 
site in order to detect the pager's signal. In practice, 
since pagers located near one or another site would be 
expected to be strongly received using that site alone, 
not all possible locations will need the benefit of 

2 5 multiple-site reception to enhance pager signal detection. 
An example of this aspect of the present invention will 
now be presented with reference to Figure 12. Figure 
12 shows an exemplary scenario comprising a triangular 
service region 123 bounded by base station sites 1, 2 and 

30 3 respectively; region 234 bounded by base station sites 
2, 3 and 4, and so on. These relatively large triangular 
regions, e.g., on the order of tens of kilometers on a 
side, are imagined to be divided into smaller regions or 
"cells" of perhaps 1 kilometer in diameter as typified by 

35 the cell marked W X" in region 123. 
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If the network pages a particular unit and wishes to 
test the hypothesis that a reply was received from that 
unit and' that the unit is currently located in cell X, it 
can be seen that the network will expect the reply to be 
5 received at base 1 from the direction SSE +5 degrees and 
since the distance is also known to be between 19 and 20kM 
one way, the exact time-of -arrival can be predicted with 
a loop delay uncertainty of , for example, + 4uS or + l/8th 
of a symbol period, due to the inventive pager's feature 
10 of accurately timing transmission of an acknowledgment 
relative to receipt of a correct address. Likewise, the 
directions of arrival and relative times-of -arrival at 
bases 2 and 3 can be predicted, so that signals received 
respectively at bases 1, 2 and 3 by different antenna 
: 15 array elements and processed into memory, can first be 
subject to combining the signals from the antenna elements 
of the same site and polarization using the postulated 
direction of arrival at that site. Then, after 

correlation with the expected acknowledgment code with a 
20 time alignment for each site derived from the postulated 
time-of -arrival at that site, the magnitudes of the 
correlations obtained at different sites and with 
different polarizations are added to obtain a composite 
correlation value using the signals received at all sites. 
25 This may be repeated using other codes such as a code 
indicating further data was transmitted and one or more 
orthogonal codes or dummy codes to obtain a threshold 
value, and the composite magnitudes compared against the 
threshold value to determine if the acknowledgment was 
30 received, the message flag was received, or no reply was 
received. An alternative way of determining a threshold 
against which correlations are compared is to add the 
magnitudes of the received signal samples correlated with 
the acknowledgment code, this yielding the largest 
35 possible correlation that could be achieved. If the 
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actual correlation is not too far below the maximum, the 
acknowledgment is deemed to have been detected. A person 
skilled in the art will be able to carry out computer 
simulations to predict the probabilities of correct 
. 5 detection, missed detection and false detection at various 
signal to noise ratios with different choices of the 
detection thresholds mentioned above in order to determine 
optimum values according to his specification criteria. 

Using the technique disclosed above of hypothesizing 
10 pager location, the number of direct ion-of -arrival 
hypotheses times the number of time-of -arrival hypotheses 
which have to be made is reduced while at the same time 
obtaining the benefit of multiple receiver site detection. 
This benefit is obtained by passing signals received into 
15 memory at more than one site to one or more common 
processing points. For example, all signals received at 
all sites could be forwarded to a common signal processing 
node in the network. Alternatively, in the interests of 
network homogeneity, each site could contain signal 
20 processing and could receive signals from all its nearest 
neighbor sites for the purpose of executing the above 
location hypothesis -testing algorithm. Thus according to 
this aspect of the invention, a reduction in processing, 
the benefits of multi-site detection and the approximate 
25 location of the replying unit are accomplished. Once the 
location has been established, if more information is to 
be forwarded to the unit, the network is able to choose 
the best base station transmitter for this purpose or even 
utilize two or more transmitters to effect a diversity 
30 transmission to enhance probability of correct reception. 
Diversity transmission of digital data is accomplished 
according to the best known art by employing a deliberate 
time offset between multiple transmitters such that their 
signals are received with a time offset of one or more 
35 whole digital data symbol periods at the receiver. The 
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receiver then preferably employs a Viterbi equalizer to 
combine the signals from the transmitters* This scheme 
can be hard to implement in, for example, digital cellular 
systems, which do not normally compute the mobile unit's 
5 position, and therefore do not know the propagation delays 
from each transmitter to the mobile receiver. Using the 
above-described exemplary embodiment of the present 
invention, however, the network specifically derives the 
mobile pager unit's position or time delay from each 
10 transmitter and so is able to use this information to 
control the time offsets of a multi-site diversity 
transmission in an optimum manner. 

The processing described above makes use of complex 
signals in logpolar format which is particularly suited 
15 for implementing the processes described in simple digital 
logic chips adapted for fast, short word-length digital 
arithmetic. Such chips can be constructed as Application- 
Specific, Integrated Circuits (ASIC) and according to one 
aspect of the invention an ASIC chip is disclosed to be 
20 suitable for making use of logpolar signal processing to 
combine radio signals from the elements of an antenna 
array in order to enhance directivity. Such a chip can 
form these combinations very rapidly and can thus 
sequentially form combinations corresponding to many 
25 different directions of reception. Such a chip is called 
a beamformer, and the preferred implementation is called 
a logpolar beamformer, although other implementations are 
possible using digital signal processors that can perform 
complex multiplications between numbers in Cartesian 
3 0 representation . 

The novel two-way paging system disclosed herein is 
moreover not restricted to being able to detect a reply 
from a single pager at a time. The beamformer and 
correlation processes described above can be programmed to 
35 search for a first code expected to be received from a 
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first pager and a second code expected to be received from 
a second pager. Whichever is detected at the highest 
correlation level is noted first and its contribution to 
the signals from each collinear array, as indicated by the 
5 partial correlations may then be subtracted before 
continuing to search for replies on the same frequency 
from other pagers, thus applying the principles disclosed 
in U.S. Patent No. 5,151,919 entitled "CDMA Subtractive 
Demodulation" which disclosure is incorporated here by 

10 reference, and it will be recognized by a person skilled 
in the art that the inventive correlation with a known 
code expected to be transmitted from a pager is analogous 
to despreading a CDMA signal using a designated access 
code, to which the incorporated patent is applicable. 

15 Even signals transmitted from different pagers using the 
same code and the same radio frequency can be 
distinguished by direction of arrival using the invention 
and separately coded, or alternatively jointly decoded 
when direction of arrival separation is inadequate, as 

2 0 disclosed in the parent applications. 

The invention is suitable for use either when the 
portable paging unit is allocated a separate frequency 
band for transmission compared to reception, or shall use 
the same frequency band. The precise timing of 

25 acknowledgment or message transmission from the pager 
relative to signals received from the base network by the 
pager allow the network to accurately anticipate the 
timeslots in which signals will be received in the reverse 
direction, and the network can shut-off its own 

30 transmitters during those short timeslots to avoid 
interfering with its own receiving channels. 

While the present invention has been described in 
terms of the foregoing exemplary embodiments, the present 
invention is capable of many variations and modifications 

35 apparent to one skilled in the art. All such variations 
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and modifications are deemed to fall within the spirit and 
scope of the invention as described in the following 
claims. 
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CLAIMS : 

1. A wireless paging unit for receiving alert 
messages addressed thereto transmitted by a paging network 
: and for transmitting an acknowledgment in response to 
5 receipt thereof, comprising: 

antenna means for receiving and transmitting 

signals; 

antenna coupling means coupled to said antenna 
means and controlled by a control means to adapt said 

10 antenna means for one of reception and transmission; 

a receiver connected via said antenna coupling 
means to said antenna means for receiving a signal and 
generating a time-of-arrival indication upon detecting a 
predetermined signal pattern; 

15 said control means also for receiving said time 

of arrival indication and in response thereto for adapting 
said antenna means for transmission and for activating a 
transmitter at a time based on said indicated time-of- 
arrival; and 

20 wherein said transmitter is coupled via said 

antenna coupling means to said antenna means and activated 
by said control means to transmit a digitally coded 
acknowledgment signal at said time. 

25 2. A paging unit according to claim 1 in which said 

control means further comprises: 

high-frequency crystal reference oscillator and 

counter means for determining an operating frequency of 

said receiver and said transmitter; and 
30 low-frequency oscillator and counter means for 

determining a power-down period for said receiver and said 

high frequency crystal reference oscillator - 

3. A paging unit according to claim 2 in which said 
35 high-frequency crystal reference oscillator and counter 
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means is controlled during power-on periods to calibrate 
said low frequency oscillator and counter means* 

4. A paging unit according to claim 2 in which said 
5 operating frequency determination is performed using a 
frequency synthesizer programmed by said control means to 
adaptively generate either a transmit or a receive 
frequency. 

10 5. A paging unit according to claim 4 in which said 

transmit frequency is the same as said receive operating 
channel frequency and said receive frequency is a receive 
local oscillator frequency. 

15 6. A paging unit according to claim 5 in which said 

v receive local oscillator frequency is the same as said 
receive operating channel frequency. 

7. A paging unit according to claim l in which said 
20 receiver is a homodyne receiver. 

8. A wireless paging unit capable of receiving 
alert messages transmitted thereto from a paging network 
and capable of transmitting an acknowledgment of receipt 

25 thereof, comprising: 

antenna means for receiving and transmitting 

signals; 

a receiver connected to said antenna means for 
receiving a signal and converting said signal to numerical 
30 samples when indicated by a timing control means; 

memory means for storing said numerical samples 
in time order of reception; 

processing means for processing said stored 
numerical samples to determine a location in said memory 
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means of a predetermined signal pattern and to generate a 
: time-of -arrival indication based on said location; and 

timing control means for receiving said time-of- 
arrival indication and for activating a transmitter to 
5 transmit a digitally coded reply with a predetermined 
- timing related to said indicated time-of -arrival • 

9. A paging unit according to claim 8 in which said 
timing control means, prior to activating said 

10 transmitter, adapts said antenna means from a receive 
state to a transmit state. 

10. A paging unit according to claim 8 in which said 
processing means further processes said stored numerical 

15 samples to produce a frequency error indication. 

11. The paging unit according to claim 10 in which 
said timing control means uses said frequency error 
indication in activating said transmitter at a desired 

20 frequency. 

12. The paging unit according to claim 11 in which 
said frequency error indication is used by said timing 
control means to adjust a frequency synthesizer to 

25 generate transmit frequency which has been compensated for 
said frequency error. 

13 . The paging unit according to claim 10 in which 
said frequency error indication is used to correct a 

3 0 frequency of a crystal reference oscillator. 

14 . The paging unit according to claim 13 in which 
said crystal reference oscillator is used to control the 
operating channel frequency of said transmitter. 

35 
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15. A wireless paging unit capable of receiving 
- alert: messages transmitted from a paging network and of 
transmitting a reply in response to receipt thereof, 
comprising: 

5 a first oscillator means for determining a 

receiver power down period based on a calibration count 
value; 

a second oscillator means for determining 
operating channel frequencies of said receiver and of a 
10 transmitter; 

said receiver being activated by a signal 
controlled by said first oscillator means to receive and 
process a signal received on a receive operating channel 
frequency and to produce a time-of -arrival and frequency 
15 ; error indication from said received signal; 

frequency correction means for using said 
frequency error indication to correct said second 
oscillator means and to use said corrected second 
oscillator means to perform a calibration measurement to 
2 0 determine said calibration count value; and 

timing control means for receiving said time of 
arrival indication and in response thereto for activating 
a transmitter to transmit a digitally coded reply having 
a predetermined timing related to said indicated time-of- 
25 arrival and at an operating channel frequency derived from 
said second oscillator means and compensated for said 
frequency error, 

16 . A paging network having at least one paging 
30 transmitter and receiver site for transmitting paging 
messages and for receiving acknowledgments comprising: 

a timing control unit for timing said paging 
transmissions and for activating receive processing 
channels; 
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a plurality of directive antennas coupled to 
associated receive signal processing means for receiving 
signals from respective antennas and converting said 
signals to corresponding complex numerical samples at 
5 times determined by said timing control unit; 

a memory for storing said complex numerical 
samples; and 

digital beamforming and processing means for 
processing said complex numerical samples from each of 
10 said first plurality of antennas in a plurality of ways 
corresponding to different possible directions and times 
of arrival of said acknowledgments from said pagers in 
order to improve probability of detection of said 
acknowledgments* 

15 

17. A paging network according to claim 16 in which 
said plurality of directional antennas includes antennas 
responsive to received signals having different 
polarizations. 

20 

18. A paging network having at least one paging 
transmitter and receiver site for transmitting paging 
messages and for receiving acknowledgments, comprising: 

timing control means for timing said paging 
25 transmissions and for activating receiver circuitry; 

plural antenna means for favoring reception of 
signals from at least one of different directions and 
different polarizations; 

wherein said receiver circuitry is coupled to 
30 each of said plural antenna means for filtering, 
amplifying and converting respective received signals to 
corresponding complex numerical sample sequences under 
control of said timing control means; 

memory means for storing said complex numerical 
35 sample sequences; 
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digital beamf orming means having a complex 
coefficient: matrix for processing said stored complex 
numerical sample sequences to produce combined sequences 
each corresponding to reception from different directions; 
5 correlation means for correlating each of said 

combined sequences with a predetermined signal pattern to 
produce correlation values for different shifts of each of 
said combined sequences corresponding to different time 
delays of a received signal; and 
10 comparison means for comparing each of said 

correlation values with others and with a threshold value 
in order to decide if an acknowledgment was detected from 
a particular direction and with a particular time delay 
and for producing a corresponding detection indication. 

15 

19. The paging network according to claim 18 further 
comprising: 

message processor means for receiving said 
detection indication and for determining if said paging 
20 message shall be transmitted again based on said detection 
indication* 

20. The paging network according to claim 18 further 
comprising: 

25 message processor means for receiving said 

detection indication and for controlling transmission of 
further information to the acknowledging paging unit based 
on said detection indication. 

30 21. The paging network according to claim 20 in 

which said message processor means controls said further 
information to be transmitted in a direction indicated by 
said detection indication. 
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22 . The paging network according to claim 20 in 
which said message processor means controls said further 
information to be transmitted at a power level indicated 
by said detection indication. 

5 

23, The paging network according to claim 20 in 
which said message processor means controls said further 
information to be transmitted from a site indicated by 
said detection indication. 

10 

24, The paging network according to claim 20 in 
which said message processor means controls said further 
information to be transmitted from a selected site, in a 
selected direction, and at a selected power level as 

15 indicated by said detection indication* 

25. A two-way paging network capable of transmitting 
short messages to and receiving short messages from 
portable paging units, comprising: 

20 plural antennas connected to respective receive 

channel processing units which convert respective received 
signal samples to corresponding sequences of binary 
numbers related to sample phase and the logarithm of 
sample amplitude; 

25 memory means for storing said phase and 

logamplitude-related numbers and a coefficient matrix; 

arithmetic unit means for combining said stored 
phase and logamplitude-r elated numbers with said stored 
coefficients to produce sequences of combined complex 

30 numbers having a real and an imaginary part, each sequence 
representing an enhanced signal reception from a 
particular direction; and 

correlation means for correlating each of said 
combined sequences with a predetermined signal pattern and 
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producing a signal detection and direction of arrival 
indication. 

26. A paging network capable of transmitting short 
messages to and receiving short replies from portable 
paging units comprising: 

a control site having means for controlling 
transmitter and receiver sites and sending information 
thereto and receiving information therefrom; 

at least one transmitter site for transmitting 
short messages addressed to individual paging units; 

at least two receiving sites each including: 

plural antennas connected to respective 
receive channel signal processing units which convert 
15 : received signals to corresponding sequences of complex 
numbers ; 

a synchronization mechanism for receiving 
a synchronization indication from said control site to 
control said receive channel processing and converting 
20 activity in time relation to said transmitter site's 
transmissions; 

memory means for storing said complex 
number sequences and forwarding said complex number 
sequences to said control site; 

25 processing means for processing complex 

numbers received at said control site using different 
postulates of pager location to produce combined complex 
number sequences corresponding to enhanced reception from 
different locations; and 

30 correlation means for correlating said 

combined sequences with a predetermined signal pattern to 
produce a detection indication and a location indication. 
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27. A paging network capable of transmitting short 
messages to and receiving short replies from portable 
paging units comprising: 

a control site having means for controlling 
5 transmitter and receiver sites and sending information 
thereto and receiving information therefrom; 

at least one transmitter site for transmitting 
short messages addressed to individual paging units; 

at least two receiving sites each including: 
10 plural antennas connected to respective 

receive channel signal processing units for converting 
received signals to corresponding sequences of complex 
numbers ; 

a synchronization mechanism for receiving 
15 a synchronization indication from said control site to 
control said receive channel processing and converting 
activity in time relation to said transmitter site's 
transmissions ; 

memory means for storing said complex 
20 number sequences and forwarding said complex number 
sequences to said control site; 

correlation means for correlating complex 
number sequences received at said control site with a 
predetermined signal pattern using different postulates of 
25 time of arrival and direction of arrival at each of said 
at least two receiver sites to produce TOA and DOA- 
corresponding correlation values; and 

combining means for combining said 
correlations using different postulates of pager location 
30 relative to said receiver sites to produce a detection 
indication and a location indication. 

28. A paging network according to claim 25 which 
directs further information transmissions to a pager based 
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on said direction of arrival indication determined from a 
response previously received from said pager. 

29. A paging network according to claim 26 which 
5 directs further information transmissions to a pager using 

a site and a direction based on said location indication. 

30. A paging network according to claim 27 which 
directs further information transmissions to a pager using 

10 a site and a direction based on said location indication. 

31. A two-way paging network capable of transmitting 
short messages to and receiving short messages from 
portable paging units, comprising: 

15 /? plural antennas connected to respective receive 

channel processing units which convert respective received 
signal samples to corresponding sequences of complex 
numbers; 

memory means for storing said complex numbers 

2 0 and a complex coefficient matrix; 

arithmetic unit means for combining said stored 
complex numbers with said stored complex coefficient 
matrix in order to produce combined sequences each 
representing signal reception from a particular direction; 

25 correlation means for correlating each of said 

combined sequences with predetermined signal patterns and 
producing a signal detection and direction of arrival 
indication; and 

decoding means which is activated if said 

30 detection indication has a first value to further process 
selected ones of said combined sequences as indicated by 
said direction of arrival indication in order to decode a 
short message from a portable paging unit. 
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32 . A two-way paging unit according to claim 31 in 
which said selected ones of said combined sequences 
correspond to a signal received with different 
polarizations from a given direction. 

5 

33. A two-way paging network capable of transmitting 
short messages to and receiving short messages from 
portable paging units, comprising: 

antennas connected to respective receive channel 

10 processing units which convert respective received signal 
samples to corresponding sequences of complex numbers; 

memory means for storing said complex numbers 
and a complex coefficient matrix; 

arithmetic unit means for combining said stored 

15 complex numbers with said stored complex coefficient 
matrix to produce combined sequences each representing 
signal reception from a particular direction; 

correlation means for correlating each of said 
combined sequences with at least two predetermined signal 

20 patterns of which one is an expected acknowledgment from 
a paging unit and another is a random access code in order 
to produce an acknowledgment detection indication and a 
random access indication and associated direction 
indications; and 

25 decoding means activated by said random access 

indication to further process selected ones of said 
combined sequences as indicated by said associated 
direction indication in order to decode a random access 
message from a portable paging unit. 

30 

34. A two-way paging network capable of addressing 
short messages to and receiving short messages from 
portable paging units, comprising: 
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antennas connected to respective receive channel 
processing units which convert respective received signal 
samples to corresponding sequences of complex numbers; 

processing means for processing said complex 
5 number sequences to attempt to detect a first signal 
pattern corresponding to an expected acknowledgment from 
a paging unit to which a short message has been addressed 
and to attempt to detect a signal pattern indicating a 
random access transmission from the same or a different 
10 paging unit; and 

decoding means activated by detection of a 
random access indication to further process said complex 
number sequences to decode a random access message from a 
portable paging unit. 

15 

35. A two-way paging network capable of transmitting 
short messages to and receiving short messages from 
portable paging units, comprising: 

antennas connected to respective receive channel 
20 processing units for converting respective received signal 
samples to corresponding sequences of complex numbers; 

memory means for storing said complex numbers 
and a complex coefficient matrix; 

arithmetic unit means for combining said stored 
25 complex numbers with said stored complex coefficient 
matrix in order to produce combined sequences each 
representing signal reception from a particular direction; 

correlation means for correlating each of said 
combined sequences with a predetermined signal pattern 
30 indicative of a random access attempt by at least one of 
said paging units in order to produce random access 
indications and associated direction indications; and 

decoding means activated by said random access 
indications to further process selected ones of said 
35 combined sequences as indicated by said associated 
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direction indications in order to decode a random access 
message from at least one portable paging unit. 
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(57) Abstract 

Paging systems typically include a network of ground stations or orbiting satellites equipped with transmitters and antennas for 
transmitting paging messages to small, battery-operated paging receivers that are worn about the person, known as pagers. Conventional 
pagers are receive only devices and the network receives no confirmation that paging has been successful. The present invention includes 
the provision of two-way pagers that contain a transmitter for transmitting an acknowledgment confirming reception of a paging message, 
and a network of receiving stations able to receive said acknowledgments. The network makes use of advanced phased-array antenna signal 
processing techniques to render the return link operable with much less transmitter power in the portable unit than employed bv the base 
station. 
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